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\^ , Abstract. We investigate the connections between various noncommutative ana- 

Qh' logues of Hall-Littlewood and Macdonald polynomials, and define some new families 

■^^ , of noncommutative symmetric functions depending on two sequences of parameters. 

(N 

O ■ 1. Introduction 

u, 

There have been several attempts to define analogues of Hall-Litttlewood and Mac- 
donald polynomials in the algebras of noncommutative symmetric functions (Sym) 
and of quasi-symmetric functions (QSym). The first analogues of Hall-Littlewood 
functions were defined by Hivert [1], who replaced symmetrization by a new opera- 
tion of quasi-symmetrization in Littlewood's original definition. This provided first an 
interpolation between the monomial and fundamental bases of quasisymmetric func- 
00 ■ tions (which are analogues of the monomial and Schur bases of symmetric functions), 

^ . by means of a quasi-symmetrizing action of the Hecke algebra. The construction was 

v^ I then further explored on the dual side by combinatorial methods. 

— u ■ It was then shown by Hivert, Lascoux and the third author [5] that these functions 

O ' admitted a simple and direct combinatorial definition, in which a second parameter 

could be introduced so as to give analogues of Macdonald polynomials. It was also 
observed that q and t could be replaced by sequences of indeterminates g^ and tj in 
such a way that gj = g* and tj = f give back the original version. 
rN ■ Almost simultaneously, similar but different analogues were defined by Bergeron 

c^ ! and Zabrocki [Ij. Their approach was to obtain Macdonald-like functions from an 

analogue of the Nabla operator, of which the original Macdonald functions are the 
eigenvectors. 

More recently [10], it has been shown that many more parameters could be intro- 
duced in the definition of such bases. Actually, one can have a pair of n x n matrices 
{Qn,Tn) for each degree n. The main properties established in p[] and [5] remain 
true in this general context, and one recovers the polynomials introduced in these 
two papers for appropriate specializations of the matrices. 
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In the meantime, very different analogues of Hall-Littlewood functions had been 
defined by Novelli-Thibon-Wilhams [13]. These analogues, which were based on 
the monomial functions introduced by the second author ^5\, had the interesting 
property that contrary to the other versions, the elements of the {q, t)-Kostka matrices 
were not monomials, but non-trivial polynomials with an interesting combinatorial 
interpretation. The approach of [13] was to build g-analogues of product of complete 
functions (similar to the Q'- version of Hall-Littlewood functions), such that their 
expansions on some simple g-analogue of the noncommutative fundamental basis of 
[I5j provided combinatorial information on permutation tableaux. 

Finally, the Hall-Littlewood basis of [TB] was apparently of a different nature. It was 
defined so as to interpolate between the noncommutative monomial basis introduced 
in fT5] and the ribbon (Schur-like) basis of noncommutative symmetric functions. 
Introducing certain natural constraints led to a definition involving the special in- 
version statistic defined in [13]. However, the relation between both approaches was 
unclear. 

The aim of this paper is to clarify the relations between all these different ap- 
proaches. 

We shall uncover the relations between the contructions of [14J and of [16j by first 
introducing a new multivariate analogue of a classical automorphism of noncommu- 
tative symmetric functions, which will allow us to apply the methods of [lOj to find 
a recurrence for the matrices of |I6J, leading to a natural multiparameter analogue, 
preserving a factorization property of the Kostka-like matrices. 

The present paper started with the observation that the Hall-Littewood basis of 
[16] could be obtained from one of the bases defined in [13] by applying a version of 
the so-called (1 — t)-transform of noncommutative symmetric functions. A second 
observation was that the matrices expressing these functions in a suitably modified 
ribbon basis satisfied a recurrence relation of the same type as those of [10]. Since it 
has been shown in [TO] that such matrices could be defined with many more param- 
eters, we were naturally led to look for a multiparameter version of the functions of 
[TB] . To this aim, we had to find a multiparameter analogue of the (1 — t)-transform. 
It turns out that such a map does exist. It is a morphism of algebras, though not 
of coalgebras, which may be the reason for which it had been overlooked for a long 
time, despite its simplicity. Its inverse, applied to a complete symmetric function, 
yields the multiparameter Klyachko element of [9], which, as shown by McNamara 
and Reutenauer [12] does indeed reduce to a Lie idempotent under an appropriate 
specialization (see also [2] [T3]). 

The new recurrence for the (multivariate version of the) Kostka matrices of [16j 
allows us to provide a proof of a generalization of the product formula annouced in 
this reference, as well as closed formulas for various other transition matrices. All 
these results are easily proved by means of the Grassmann algebra formalism of [10] . 
The techniques of [10] also allow us to introduce a second family of parameters, so as 
to obtain Macdonald-like bases. For those, we only describe some transition matrices. 

Our results do not provide multiparameter analogues of all the constructions of [13] , 
in particular, they do not seem to be related to the combinatorics of permutation 
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tableaux. So, we conclude with an appendix sketching another approach to intro- 
ducing more parameters in the constructions of [T3j, by refining the special inversion 
statistic with a code in the sense of |6j. 

Acknowlegements. — Lenny Tevlin would like to thank his co-authors for their warm 
hospitality at Marne-la-Vallee, where this work was initiated. 



2. Notations 

Our notations for noncommutative symmetric functions will be as in [21 E] • Here 
is a brief reminder. 

The Hopf algebra of noncommutative symmetric functions is denoted by Sym, or 
by Sym(v4) if we consider the realization in terms of an auxiliary alphabet. Bases 
of Sym„ are labelled by compositions / of n. The noncommutative complete and 
elementary functions are denoted by Sn and A„, and the notation S^ means Si^ . . . Si^. 
The ribbon basis is denoted by Rj. The notation / N n means that / is a composition 
of n. The conjugate composition is denoted by /"". The length of / is denoted by £(/) 
and its weight by |/|. The mirror image of / is denoted by /. If J = (zi, . . . , i^) is finer 
than J = (ji, . . . , js), the refining composition Ij is the composition of r = £(/) whose 
kih part is the number of parts of / composing j^. For example, if J = (111122311) 
and J = (3325), Ij = (3213). 

The product RiRj = Rii.j + Rij of two ribbon Schur functions is the sum of the 
two terms given by / > J = {ii, . . . , v + ji, • • • , is) and IJ = {i,i , . . . , v, ii, • • • , is)- 

The graded dual of Sym is QSym (quasi-symmetric functions). The dual basis of 
(S^) is (M/) (monomial), and that of (/?/) is (Fj). The descent set oi I = {ii, . . . , v) 
is Des(/) = {ii, ii + (2, ■ ■ ■ ,ii -\ hV-i}- 

The monomial basis of [TB] is denoted here by "^j (instead of M^), as in [7]. This 
basis should not be confused with the basis \E''^ of [3]. An important convention, 
followed in all the papers of the NCSF series, is that an upper index denotes a 
multiplicative basis built on a sequence of generators Z^- Z^ = Zi^ ■ ■ ■ Zi^. For a 
one-part composition / = (n), Z*^") = Z„, and the notation Z/ is used only to denote 
a non- multiplicative basis such that Z(„) = Z„. 



3. Noncommutative Hall-Littlewood functions 

This section provides background on some constructions which will be simplified 
and generalized in the sequel. 



3.1. The Hall-Littlewood functions of [16]. The functions Pi{t) of [16] are, for 
I = (n), 

(1) p„„^,.Mi^ 
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and for / = (zi, . . . , i^), given by the quasideterminant 



(2) 
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where [k]t = 1 + t -\ h t* 

This is not the definition given in 
recurrence 



but this expression is equivalent to the 
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which is satisfied by the Pj of |T6 
The Q-basis is just [16] 

(4) 



Qi = (t; t)rPi 



As already mentioned, the definition of the basis Pi{t) in [TB] is equivalent to ([T]) 
and (EJ. This formulation is natural, as it amounts to replacing each ^^ in the 
quasideterminantal definition of the monomial basis "^j by its natural t-analogue, 
and the integers on the superdiagonal by the corresponding t-integers. Then, by 
definition, P/(l) = \1//, and it is immediate that -P/(0) = Rj, which is the exact 
analogue of the monomial/Schur specializations of the ordinary Hall-Littlewood P- 
f unctions |11] . 

The main results of [16] are (1) the product rule for PjPj (Eq. ( 186|) below), and (2) 
a combinatorial expression for the analogues of the Kostka polynomials, expressing 
in the classical case the P-expansion of Schur functions. If we define Kjj{t) by 



(5) 



Rj{A) = Y,Kjjit)Pj{t;A) 



IS 



then, the result of ^ ^ 

(6) Ku{t) = Di{t) = t^^^^')Di{t-^) 

where Dj{q) is the matrix defined in [HI Prop. 3.7] (see the Appendix of the present 
paper). 



3.2. Comparison with the Hall-Littlewood functions of [2]. In [H], the pa- 
rameter q plays the role of t~^ here. In this reference, a deformation Ri{q) of the 
ribbon basis is introduced by means of a nonassociative g-product on Sym, itself ob- 
tained by a linear projection of an associative g-product on the Hopf algebraWQSym 
(based on packed word, or equivalently, set compositions, or surjections, see, e.g., 
[71 [E]). The Rj{q) are then expanded on a deformation L/(g) of the fundamental 
basis Lj (see [151 U])- The matrix Dj{q) is defined by 



(7) 



pj(?) = E^/(^)^^(^) 
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Let us define 






(8) 


Rjit) 


= EiDimM) 


(9) 


Liit) 


= EikijmM) 


(10) 


Rjit) 


= EiF/{t)Lj{t) 



where kij{t) is the coefficient of Ri{A) in Hivert's Hall-Littlewood function Hj{t; A), 
and F/(t) is defined in [H Eq. (92)]. 

Then, the relations between the constructions of [H] and [16] can be sumarized as 
follows: 

Proposition 3.1. Let (pt be the ]C[t]-linear endomorphism o/Sym defined by (f)tiPi{t)) 
^/. Then,<j)t{Rj) = Rj{t)- 

It is not clear whether all these families of nonconimutative symmetric functions 
admit compatible multiparameter analogues. A multivariate analogue of kij{t) is 
defined in [S]. But to obtain multivariate versions of all the matrices of [13], we 
would need a multivariate analogue of Ri{t) compatible with these multivariate kjj 
(which is not the case of 7^(t) defined below). Numerical experiments indicate that it 
is unlikely that such an analogue with good compatibility properties with the present 
multiparameter P-functions could be defined. 

However, interesting multivariate analogues of the matrices Dj can be defined by 
a different method, see Section [HI 

4. A MULTIVARIATE ANALOGUE OF THE (1 - t)-TRANSFORM 

The (1 — t)-transform is an important automorphism of the algebra of symmetric 
functions. On power sums, it is deffned by p„((l — t)X) = (1 — t"')pn{X). This 
transformation appears for example in the character formula for Hecke algebras, and 
it is an essential ingredient of the theory of Hall-Littlewood functions [TT], where a 
t-deformed scalar product is deffned by 

(11) {f{X),g{X)),= {f{X),g{{l~t)X)). 

The classical Hall-Littlewood functions come in several ffavors. One ffrst deffnes the 
functions P\{t;X). Then, the functions Qx{t]X) (which are scalar multiples of the 
Pa) are deffned as their adjoint basis for the t-deformed scalar product. The Q'xit] X) 
are deffned as dual to the Pa for the undeformed scalar product (admitting the Schur 
functions as an orthonormal basis). The relation between Q and Q' is thus 

(12) Qx{t;X) = Q'At;{l-t)X). 

Most of the known noncommutative analogues of Hall-Littlewood or Macdonald 
functions admit multiparameter versions [5l[T0]. It is known that the (1 — t) transform 
can be deffned in Sym [9] . If we want to work with multiparameter analogues of the 
Hall-Littlewood functions, we need a multiparameter version of the (1 — t)-transform. 
This can be done as follows. 
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Recall from [8] the expansion 

(13) Rj{{l-t)A)) = {-lY^'^ Y, {-iy{l-t^'-)t^^^^^'^J^''S^{A) 

\J\ = \I\,r=liJ) 

where 

(14) Ail, J) = {s< i{J)\n + ■ ■ ■ + J, ^ Des (/)}. 

Let t = (ti)j>i. We introduce the following multivariate version by "lowering the 
exponents" : 

(15) 7^,(t;A) = (-l)^(^) Yl (-irf(l-^>) n ^.•J^'(^) 

\J\ = \I\,r=e{J) \ k(^A{I,J) J 

For example, 

(16) 7^3 = (1 - ts)S' - (1 - h)t2S'' - (1 - t,)t,S'' + (1 - t,)tls''' , 

(17) 7^2l = -(1 - t,)S^ + (1 - h)S'' + (1 - t2)hS^' - (1 - ti)ti5iii . 
We can also define 

(18) 5^(t;A) = 5^7^,(t;A). 

Theorem 4.1. T/ie S -basis is multiplicative: 

(19) 5^(t)5^(t) = S'-'it) . 
Thus, TZj is the image of Ri by the autom,orphism, 

(20) e,: Sn{A)^^Sn{t-,A). 

Proof - Let I \^ m and J N n. It is sufficient to prove that IZilZj = TZi^^j + TZij. 
Substituting the expressions given by (TT5l) in this product, we get on the one hand 

(21) UjUj = 5^(_l)^(^)+^(^)-- II Urt^, . (1 - t,r){l - t,JS'''' 

l',J' keA{lJ')leAiJ,J') 

(where r = i{I') and s = i{J')), and distributing the factor (1 — t,^), this can be 
rewritten as 

(22) ^ P^A{IJ,K) 

K pGA{I>J,K) 

where K runs over compositions of m + n such that m G Des(i^). On the other 
hand, we see on flT^ that 7^/i>j + TZjj is given by the same expression, where this 
time K runs over all compositions of m + n. But these extra terms cancel, since if 
m ^ Des (K) , then A{IJ, K) = A{I >J,K). a 
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Theorem 4.2. The inverse of the automorphism 6^ : S'„ i— )■ i5„(t) is 

1 IdeDes (/) ^d 



(23) 



I\=n ^ 



(l-tl)(l-t2)---(l-tn) 



Ri{A) 



(the multiparameter Klyachko element already encountered in [HI [121 El 113] ). 

Proof - Let ((t))n := (1 — ^i) • ■ ■ (1 — i^n)- Substituting (TT5|) in the expression of /C^ 
we get 

(24) 77^ E (-1)'^'^"'^'^ n ^^ n ^..(1-^j^' 

so that the coefficient of S'^ is 



(25) 



;-i) 



i-i 



((()).. 



n 



/Nn deDcs {/) 



t. 



-^^) n ^A- 



:i - ^.. 



For J = (n), the sum in the parentheses is ((t))n, and for s = £(J) > 1, the sum 
vanishes since its terms cancel pairwise as follows. If p is a descent of J, and D is 
a subset of [n — 1] not containing p, there are exactly two compositions / such that 
Des (/)\{]?} = D, and they have opposite coefficients in the sum. ^ 

Note that if we set ti = t for all i, then /C„ becomes the noncommutative Eulerian 
polynomial A*„{t; A) of [3J. 

Example 4.3. The entry (/, J) in the following matrices is the coefficient of S^ in 
7^J(t): 

/ 1-^3 

1 - t2 t2 - A t2(ti - 1) 

tl(ti-l) 1-tiJ tl(t2-l) 

\-tl{t, - 1) 

The inverse matrices are 

(27) 



(26) 



ts-l 


tg - 1 1 - tsX 


1-tl 


-t2(tl-l) tl-1 


-ti(t2 - 1) 


1 - t2 t2 - 1 


hiti - 1) 


ti(ti-l) l-tj 



/ L 

/ (i-ti)(i-t 



(i-ti)2 

(l-ii)(l-i2) (1-ti)" 



(l-ti)(l-t2) 
ti 



(l-tl)(l-t2)(l-t3) 

t2 

(l-tl)(l-i2)(l-t3) 

(l-tl)(l-i2)(l-t3) 
. tit2 

\(l-tl)(l-t2)(l-t3) 



(l-tl)^^(l-t2) 
(l-ti)^2(i_t2) 
(l-tl)^\l-i2) 



(l-tl)^(l-i2) 
(l-il)2(l-i2) 
(l-il)^(l-i2) 



1 \ 



(l-il)3 
(1^ 



(l-tl)2(l-i2) 

5. Some sequences of matrices 



(l-tl)2(l-t2) (l-il)V 



We shall now introduce some simple sequences of matrices, which will allow us 
to obtain directly a multiparameter version of the noncommutative Hall-Littlewood 
functions of [16J, as well as their multiparameter Macdonald-like extension. 

Let q = {qn)n>i and t = (tn)n>i be two sequences of commuting indeterminates. 
For n > 1, we define three square matrices An, Bn, Tn of size 2"~^, indexed by com- 
positions of n arranged in reverse lexicographic order, e.g., for n = 3, by 3, 21, 12, 111 
in this order. 
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(29) 



A. 



Definition 5.1. For two compositions I, J of n, let A{I, J) be defined by ( [7^ . We 
define the matrix A^ by 

(28) A„(/,J)= n tfcX H qi. 

The matrix T„ = diag (t^(/)) is diagonal. In particular, Ti = (ti). We set Ai = (1), 
and define Bn as the result of substituting gj+i to qi in v4„. Thus, Bi = (1). 

Proposition 5.2. The matrices An satisfy the recursion Ai = (1) and for n > 1, 

Bn-l An-lTn-l 
^qiBn-l An-1 

Proof - Let us cut the matrix An into four blocks. Each block is now indexed by 
pairs of compositions of n which can be represented by compositions of n — 1. 

For example, the top-left corner corresponds to compositions of the form (1>/, 1>J). 
In that case, we have ^(1 > J, 1 > J) = ^(7, J) and ^(1 > J~, 1 > J~) = A{I^, J'") + 1 
since, for all compositions K, 1\> K = K^ ■ 1. So the matrix in the top-left corner 
of An is obtained from A„_i by substituting gj+i to q^. 

The same reasoning applies to the other blocks of y4„. h 

For example. 
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As for all known analogues of the (g, t)-Kostka matrices, we have: 
Proposition 5.3. The determinants of the An are products of linear factors: 



n n—1 



(32) deiAn = n n^l - q^tk-^^^'~'^ ■ 

k=2 i=l 

Proof - Subtracting qi times the upper half of the matrix to its lower half, we have 



I A 



(33) 



Bn-l 
qiBn-1 



^n-l-'n-l 

An^l 



Bn-l 




An-1 ~ qiAn-lTn-1 



|-Bn-l||^n-l||-^ra-l — qiTn-1 
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For example, 

(34) 1^41 = 



1 _ g^ti)3(l - git2)'(l - q2tifil - git3)(l - g2t2)(l 

6. Macdonald-like polynomials 



qsh 



6.1. An analogue of the J-basis. We can now define a basis J^K{^., t; A) by inter- 
preting the columns of A^ as their expansion on the 7^-basis: 

(35) jK(q, t; A) := ^ An{I, K)TZi{t- A) . 

\I\=n 

We regard it as an analogue of Macdonald's J-basis. 
For example, 

J73l(q, t) =tl7^4 + 7^3l + q2t{ll22 + ^2^211 

+ qitiTZn + q{Ri2i + qiq2tiTZn2 + qiq2Tliiii- 

6.2. Factorized expressions in the Grassmann algebra. In [TO], a general method 
for constructing multiparameter bases of noncommutative symmetric functions with 
a Macdonald-like behaviour has been described. The basic idea is to identify Sym^ 
with a Grassmann algebra on ra — 1 variables 771, ... , 77„_i, a ribbon Ri being encoded 
by the product ijdi ■ ■ ■ Vd^: where Des (/) = {di, . . . , dk}- 

We need only a slight modification of the definitions of p^. Let U = {ui, . . . , Wn-i) 
and V = {vi, . . . , Vn-i) be two sequences of parameters. We set 

Kn{U, V) = {Ui + ViT]i) ■ ■ ■ {Un-l + Vn-ir]n-l) 

(37) =E n ^^ n ^^^^- 

/Nn dgDes (/) e^Des (/) 



For each composition / of n, build the pair of sequences (f//, Vj) = (("U^), (i'{))?=/ 



1^^3 = 



as follows from the ribbon diagram of /. First, write (1, gi), . . . , (1, q^) in this order, 
starting from the top left cell, in all cells which are non-descents of /. Then, write 
(ti, 1), . . . , (t;, 1), in this order, in all cells which are descents of /, starting from the 
bottom right cell, as in the example below. 



{I,qi){l,q2)il,q3 



(38) 



(^4121, V4121) 



(t3,l) 



it2,l) 



(1,94) 



iti,r 



Theorem 6.1. Let J/(q,t, A) = Kn{Ui,Vi). Then, 
(39) J,(q,t;A) = ^t(j;(q,t;A)). 
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Proof - By definition, the coefficient of Ri in J'j is 



(40) 



n "^^ n 

dGDes (/) e^Dcs (/) 



J 






As in [lOj, we also identify QSyrrin witli a Grassmann algebra on dual variables fj 
and set 



(41) 
Then, if 

(42) 
we have 

(43) 



{in, tie) = Sde- 

Ln{X, Y) = {yi - Xi^i) ■ ■ ■ {yn-l - Xn-lin~l] 



n-1 



[Ln{X,Y),K4U,V)) = l[{u,y,-v,x,) 



i=0 



6.3. Specialization q = 0. As announced, under the specialization q = 0, the JT"- 
functions reduce to a multivariate version of the Hall-Littlewood functions of [16], 
which as we shall see, are simply related to those of |14j. 

Indeed, Definition 5 of [16] reduces to f lT3|) for J = (n), and expanding the quasi- 
determinant gives back the general case. 

If we regard the jT-functions as analogues of the Macdonald J-functions, we can 
define natural analogues of the classical P and Q-functions by 



e{i) 



(44) 



J](l - t,)Vjit; A) = Qj{t; A) = Jj{0, t; A) 



i=l 



Note that Q„(t; A) = 7^„(t; A). 

Theorem 6.2. The V -functions satisfy the recurrence 



(45) 



1 -tr 



'-Vi = Vi,V, 



I2,...,lr 



'P.^.'P. . J L ('_n'--l-p. 



Equivalently , we have the quasideterminantal expression 

Vi,. 1 - ti 

' ir — l+ir -* V-1 -'- ''2 



(46) Vi{t-A) = {-1) 



-il-ti 
1-t, 








V, 



l2 + --- + lr 



V^, 



+ ... + lr 



V, 



«2 






1-t 

Pr. 



r-1 



Proof - By definition, 

(47) Q;:=0-i(Q,) = K„(t7,,O"-i). 
For example, 

(48) QI121 = (t3 + 774) (t2 + %)(ti + r^r) . 
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Thus, the product of a one-part Q!^ by an arbitrary Q'j is 

(49) Q:QS = l-(l + ^.)-^i^'(f/i,0"-^) 

where Kn is obtained from K^ by replacing each r^^ by r/fc+j. Writing 

(50) l + r]i = l- ti(^j) + te^j) + r]i , 
we obtain 

(51) Q[Q'j = il-te^j))Q:,,j + Q'jj. 

This imphes that the Q'j and hence also the Qi satisfy the recursion 

Ql =QilQi2,...,ir ~ (1 ~ 'tr-l)Qh+i2Qi3,...,ir 

+ (1 - tr-2)il - t.-l)Qn+..+.3 2^4,...,V + ■ ■ ■ + {-lr-\{t))r-^Q^,+...+^^ , 



which is equivalent to fH5|) . ■ 

For example, 

Qll21=l-(l + ^4)-(t2 + ^7) 

- (1 - tg) ■ 1 ■ (1 + %) ■ (ti + 777) 

(53) +(l-t2)(l-t3)-l-(l + ^7) 

+ (l-ti)(l-t2)(l-t3)-l 
= (t3 + ??4)(t2 + %)(tl + ?77)- 

Thus, we have: 
Corollary 6.3. For t = (t, t^ t^ . . .), 

(54) Ji{0,t) = Qi{t) . 

■ 

For example, 

(55) Q2iit) = 52i((i - t)A) - (1 - t)53((i _ ^)^) ^ 7^^^(^) + ^7^^(i) , 

6.4. J7'(q, t) on S". A first remarkable property of the jT-basis is its S'-expansion. 
Indeed, as for the Q-functions of [l6l , the coefficients of the transition matrices are 
simple products of linear factors and can be explicitly described. For n = 2,3, these 
are 

^ ' [-{1-hKh-q,) {l-h){l-tl) 

(57) 

/ il-q,){l-q2){l-t3) -(l-gi)(l-ti)(l-t3) -{I - q,){l - h){l - t^) (l ^ h)il - h)^ - t^) \ 

-{t2-q2){l-qi){l-ti) {1 - ht2){l - qi){l - h) {t2 - qi){l - h)^ -(1 - tli2)(l - ti)(l - ta) 

-ih - qi){l - q2){l - t2) ih - qi){l - h){l - t2) (1 - t2)(l - gi)(l - ta) -{I - ht2){l - h){l - h) 

\{ti~qi){ti-q2){l-h) -ih - qi){l - tl){l ^ h) -{h - qi){l - tl){l - h) (1 - ht2){l - tl){l - h) J 
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Equivalently, these matrices describe the expansion of Jj on the basis 6^^{S^). In 
the Grassmann formahsm, 

(58) 6-\S') = ^K^{r-\Ti) 



where T/ = [t- )"=i is such that t^ = tj-Y.k ■ *fe ^^ ^ ^^ ^°^ ^ descent of /, and ty =1 
otherwise. 

Recall the following construction from |T0]. 

We encode a composition / with descent set D by the boolean word u = (mi, . . . , Un-i) 
such that -Uj = 1 if i G -D and Wj = otherwise. 

Let y = {y^} be a family of indeterminates indexed by all boolean words of length 
< n — 1. For example, for n = 3, we have the six parameters yo, yi, yoo, y^i, yio, yu. 

Let Um...p be the sequence UmUm+i ■ ■ -Up and define 

(59) Pi := (1 + ?/«i?7i)(l + yu,.. .2V2) • • • (1 + ym...^.,Vn-i) 
or, equivalently, 

(60) Pi := KniV'-^Yi) with F, = (?/„,, ?/„,,,..., 2/„) =: (y,(/)) . 
Similarly, let 

(61) Qi := {y^, - ii){y^,..., - 6) ■ • • (y-i...„-i - ^n-i) =: L„(F^ 1"-^) 
where Wi...k = Ui . . . u^-i Uk where Uk = 1 — Uk, so that 

(62) Y' = (?/^„ ?/.,.„..., 2y.,.,„_ J = (/(/)). 

Then [lOl Prop. 4.1], the bases (P/) and (Qi) are dual to each other, up to 
normalization: 

n-l 

(63) {Qi,Pj) = {L4Y',r''),K^{r-\Yj)) = l[{y'{I) - ykiJ)) , 

fe=i 
which is indeed zero unless I = J. 

Thus, in the notation of JTO\ Eq. (31)] 

(64) K\S') = Jjj-P,. 
where the parameters ?/„ of the binary tree are defined by 

(65) yu=l' if- = ";i'. 

Since JT} = Kn{Uj, Vj), it is sufficient to expand a generic Kn{U, V) on this basis. 
We have clearly 

n-l 

(66) (L^Y', r-i), K^{r-\ Yi)) = 61J Hiy'il) - ?/,(/)). 
Thus, the dual basis of P^ = 9^^{S^) is 

(67) g, = (i-t,jL„(F^r-i), 
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SO that the coefficient of S^ in J'j is 



n-l 



(68) {i-u.)l[i^i-yVW)- 

k=l 

6.5. J7 on S with more parameters. Although formula ( l68l) is completely ex- 
plicit, we can better visualize the structure of these matrices by introducing more 
parameters. Let 

(69) 7^,(w,x):=5^(-l)^(^)-^(l-«;.) J] ^^.S'i^)- 

J^n k&A(I,J) 

(two sequences of parameters) . 

If we interpret the above matrices as describing a basis J7''(q, t) on 7^(w,x), then 
i7'(q, t) on S still factorizes in the same manner: 

/7n^ ( (i-^2)(i-gi) -{i-h){i-w,) 

^ ^ \-{l-w^){x^-q{) (l-w;i)(l-tixi) 

(71) 

(l-gi)(l-q2)(l-«'3) -(l-gi)(l-ti)(l-«)3) -(1 - gi)(l - ti)(l - 103) (1 - ti)(l - t2)(l - ta) 

-{a;2-g2)(l-<?i)(l-«'i) {1 - t-iX2)(l - qi){l - wi) {x2 ~ qi)(l - U)(l - wi) -(1 - tix'2)(l - t2){l - w-i) 

-{xi - qi){l - q2){l - t2) {xi - qi){l ~ U){1 ~ W2) (1 ~ tix-i)(l - gi)(l - UJa) -(1 - t2Xi)(l - ti)(l - «>2) 

(xi - iji)(a;i - (jr2)(l - «'l) -(xi - i?l)(l - tlXl)(l - tci) -{xi - qi)(l - tix'i)(l - wi) (1 - tiX'2)(l - tixi)(l - wi) ^ 

Let us now describe the coefficient gji of S'^ in J}. 

Let X = / A J be the composition whose descent set is Des (/) fl Des(J). Let 
£(J) = I, i{J) = m and i{K) = n. Denote by D and D' the descent sets of Kj and 
Kj. Define 



n-l 



/s=i se[i,i-i]\D 



The conjugate mirror compositions I' = I and J' = J encode the complementary 
descent sets. Set K' = I' A J', D" = Des (K'j,), and 

£{K')-1 

(73) ^2= n (1-^4') 

fc=i 

Define also E = [l,m- 1]\D' and E' = [1,^(/') - llVL*". Observe that E and ^' 
have the same cardinality, which we denote by e. Finally, set 



(74) Zs = n(^>, - Qe 



k=l 



Theorem 6.4. The coefficient gjf of S in Ji is 

(75) gjj = Z = {~lY('^-'(''^ Z.Z^Z, 
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For example, with / = (13122) and J = (221112), we have K = (4122), so that 
D = {2,3,4} andD' = {2,3,5}. 

Thus, Zi = (1 - W2){1 - tsX2){l - t2Xi){l - tiXi)(l - ^4). 

Next, /' = (21321), J' = (1251) and K' = (351). Hence, D" = {2,4} and Z2 = 

Finally, E = [1,4] et E' = [1,3], thus Z3 = (x2 - qi){xi - q^). 
The final result is then 

(76) Z = -{l-W2){l-t3X2){l-t2Xi){l-tiXi){l-t4){l-q2){l-q4.){x2-qi){xi-q3). 

7. The Hall-Littlewood specialization 
Let us now continue the investigation of the specialization q = 0. 

7.1. Transition matrices S to Q. The matrices M{S, Q) have a simple structure 
For example. 



(77) 



1 1-ti 
1 



(78) 



/I 1-ti 1-ti (l-ti)2\ 
1 . 1 - t2 

1 1 - ti 



(79) 



/I 1-ti 1-h (l-ti)2 1-h {i-hf (l-ti)2 {l-hf \ 

l-t2 . l-t2 . (1-^2)^ 

1 1-ti . . l-t2 (l-ti)(l-t2) 

1 . . . 1 - ta 

1 1-ti l-h (i-hY 

1 . l-t2 

1 1 - ti 
1 



As usual, column J gives iS"^(t) as a linear combination of Q/(t). These matrices 
can also be interpreted as giving the expansion of S'^ on the Q'j. 
The (S-functions are given by 



^0) 



S' = K4r~',Xj) where x,{J) 



1 ifiGDes(J), 
otherwise . 



The dual basis of Q'j has a simple description: 
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Theorem 7.1. In terms of dual Grassmann variables, the dual basis of Q'j is 

(81) G, = Ln{Aj, Bj) = (6i(/) - ai(/)6) ■ ■ • (&n-l(/) - an-l{I)Cn-l) 

where 

'(ic{i),l) ifjeBesil), 
-1,0) otherwise, 



12) 



{aj{I)Ml)) 



where c{j) = i{I) + 1 — r{j), r{j) being the index of the row containing the cell j in 
the ribbon diagram. 

Proof - It is clear that (G/, Q'j) = 1, since the only contribution conies from the term 
of highest degree in Q'j. It is also clear that (G/, Q'j) = if Des (J) ^ Des (/). In the 
remaining cases, the greatest descent of J which is not a descent of / will contribute 
a factor tf^ — t^, so that the result is indeed zero. h 

The coefficient of Qi(t) in 5'^(t) is thus 

(83) (G,, S') = llMl)xk{J) - ak{I)) . 

k 

For example, the dual basis element corresponding to 

(84) Q;5122 = (^3 + %) (^2 + Vi) ih + Vg) 

is 

(85) G3122 = (1 - t4ei)(i - ^46)^3^4(1 - ^2^5)^6(1 - ti^7) 

so that the coefficient of Q' =3122 in 5""^^^ = (1 + ^i)(l + ^2)(1 + ??5)(1 + Ve) is 
(l-t,)\l-t2). 

7.2. Multiplicative structure. An interesting feature of most noncommutative 
analogues of the P, Q-functions is that their product can be explicitly described. 
This is again the case here. 

Let us recall the product of the Pi{t) is, as stated (along with a few typos) in [15]: 



p,(t)Pj(t) = 5^r^J 



(Ik-) 



(86) 



K<I 



'i{K) + i{J) 



Px-At) 



J t 



+ 



so that the product of the Qi is 



^7) 



K<I 



'i{K)+i{J)-l 
£{I) 

[e{j) + i{K) - e{i)],\ 



PK^t) 



J t 



QK:j{t) 

QK\>j{t) 



[^{J) + 1{K) - 1{I) - l],\ 

with the convention that t-factorials of negative numbers are zero. Note that this 
amounts to removing the terms Qc such that ^(C) < (!-{I)- 
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Now, in the case of multiple tj, we have a more complicated but still elegant 
formula. 

Let us first define a sequence S{I, K) associated with two compositions, I finer 
than K. Let D = {di < ^2 < • • • < dp} be the descent set of /^. Then, S{I, K) = 
[dp, dp-i, . . . , di). 

For example, with / = (111122311) and J = (3325), Ik = (3213), I^ = (113211) 
and D = {1,2,5,7,8} so that S{I,K) is [8,7,5,2,1]. The j-th element of this 
sequence will be denoted by sy . 

Now, thanks to fB7|) . it follows from Theorem 17.11 that 

Theorem 7.2. 

(88) 

iii)-eiK) 

) n (^4'^' ~^j+4'^+^{j)+^(i^)-£{/)-i)2A'>j(t) 
i=i 

with the convention that terms containing a ti with i < are zero. Again, this 
amounts to removing the terms Qc such that i{C) < i{I)- 



For example, 

Q21l(t)Q2l(t) = (tl - ts){t2 - t3)Q42l(t) 

+ (t2 - t4)Q312l(t) + (1 - t2)(t2 - t3)Q33l(t) 
+ ih - t3)Q222l(t) + (1 - t2)(tl - t2)Q24l(t) 
+ Q2112l(t) + (l-t2)Q213l(t). 



^9) 



(90) 



Qlll(t)Qlll(t) = (ti - t4)(t2 - t4)Q311l(t) + (1 - t3){t2 - t3){ti - t3)Q41l(t) 
+ (t2 - t5)Q2111l(t) + (1 - ts){t2 - t4)Q221l(t) 
+ ih - t4)Ql211l(t) + (1 - ts){ti - t3)Qi3n(t) 
+ Qllllll(t) + (l-t3)Qll21l(t). 



Ql21l(t)Q2l(t) = (t2 - t4)(t3 - t4)Q412l(t) 
+ (l-t3)(t3-t4)Q322l(t) 
+ (tl-t3)(t2-t3)Ql42l(t) 
(91) + (t3 - t5)Q3112l(t) + (1 - t2)(t3 - t4)Q313l(t) 

+ {t2 - t4)Ql312l(t) + (1 - t2)(t2 - t3)Ql33l(t) 
+ (tl - t3)Ql222l(t) + (1 - t2)(tl - t2)Ql24l(t) 
+ Qllllll(t) + (l-t2)Qll21l(t). 
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7.3. Limit cases. Since Pi{t) of [16] interpolate between ribbon Schur (at t = 0) 
and monomial (at t = 1) bases, it is interesting to investigate these limits in the 
multivariate version. 

Let b = {bn)n>i be a sequence of commuting indeterminates. For / 
define a multivariate deformation of the monomial function "^j by 



Ui, 



(92) 



^/(b;A) 



Or 



^i 


r 


^V-. 


+ir 


*i2 + . 


■ + ir 


*n+. 


■ + ir 



^ 



«r-l 





bi 



and a deformation of the complete functions by 



(93) 



Or 



^1 



^^ 





fer-2 



^. 



where \l/„ is a powers sum (of the first kind) as in [5] . 



Theorem 7.3. Consider the specialization t = 
have 

(94) Viil) = ^i{h) 

(95) Vi{0) = Ri (b) , 

where Rj (b) = Ej^/(-l)^^^^"^^^^'5"^ (b) as usual 
Proof - This follows from fj46|) . 



(t^i,t^^ 
and 






^1 

^2 



^ 







n+i2 








fer-1 



^1 



Then, for t 



1, we 



8. Appendix: another way to introduce multiple parameters in the 

functions of [e 



The constructions of the present paper do not lead to nice multiparameter ana- 
logues of all the matrices defined in [H]. We shall briefly describe here another 
approach to refining the constructions of [14] . 

The transition matrices of ^14j admit a combinatorial description in terms of a 
statistic on words called special inversions. 

This statistic is defined on packed words, i.e., words over the positive integers 
whose support is an initial interval. Let u = Ui- ■ -Unhe a. packed word. We say that 
an inversion Ui = b > Uj = a (where i < j and a < 6) is special if Uj is the rightmost 
occurence of a in u. Let sinv(ii) denote the number of special inversions in u. Note 
that if li is a permutation, this coincides with its ordinary inversion number. 



(97) C/(g)= Yl 1^ 



(98) D/(g)= Yl ^^ 
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The word composition WC{w) of a packed word w is the composition whose descent 
set is given by the positions of the last occurrences of each letter in w. Let DC(i«) 
be the usual descent composition of w. 

For two compositions / and J of the same integer n, let W{I, J) be the set of 
packed words w such that 

(96) WC(t/7) = I and DC(«;) < J. 

Then, the coefficients Cj{q) of [13] are 

^sinv(ui) 
w<^W{I,J) 

and the Dj{q) are 

sinv(w) 

L ' 

w&W'{I,J) 

where W'{I, J) is the set of packed words w such that 

(99) WC{w) = I and DC{w) = J. 

The usual inversion number of a permutation can be refined into a list of integers 
(the Lehmer code) of which it is the sum. Something analogous can be done for 
special inversions. As in [6], noncommutative generating functions for such codes can 
be given in the form of fiagged ribbon Schur functions. 

If A = {An-^ 3 An^ ^ • • • ^ An^) is a fiag of r alphabets, the fiagged ribbon Schur 
function i?/(A), for a composition / of length r, is the sum of all semistandard fillings 
of the ribbon diagram of / such that only letters of An^ appear in the ith row. 

Let Ai be the ordered alphabet {ao, . . . , Oj}. 

Then, (|98|) (Formula (53) of [H]) can be rewritten as 

(100) D/(g)= Yl f n «'^ 

w€W'{I,J) \iGsinv(to) 

Thus, 

(101) D'liq) = Rj{Ajj)\a^=,. 

where the fiag of alphabets Ajj is defined in the following way. Let / = (ii, . . . , v) 
and J = (ii, . . . ,js)- Then draw the ribbon diagram of / and put dots into the cells 
corresponding to the descents of J, and also into the last cell of /. Then Ajj is the 
sequence of s alphabets A^^ , • • • , A^^ where ki is r minus the row number of the /-th 
dotted cell of /. 

For example, with / = (3,1) and J = (1,2,1), the sequence of alphabets is 
Ai,Ai,Ao since there are two dotted cells in the first row and one in the second 
row: 

(102) 
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Here are all the sequences of alphabets (where {A^-^, . . . , A^J has been replaced by 
ki . . .kg to enhance readibility) corresponding to all pairs of compositions of size 3 
and 4. 



(103) 



/O . . . \ 

10 10 . 

. 10 . 

\0 10 20 210/ 



(104) 



/o \ 

10 10 . 10 110 . 

. 10 . 10 . 

10 20 210 20 210 210 

... 10 . 

10 10 . 20 210 210 

. 10 . 20 . 210 

\0 10 20 210 30 310 320 3210/ 

Note that all coefficients of the previous matrix are defined as the fiagged ribbons 
Rj{Ai), and that some of them vanish: first, the ribbons such that £{J) > £{I) but 
also other ribbons, e.g., i?2i (^12,21) = -^21(^0,^0) which has to be zero since the 
word 000 does not have a descent in position 2. 

Let now J be a composition and define 



(105) 



S'{Aj,j):=J2RA^i,J')^ 



j'<j 



then the S"^ are multiphcative (as the usual ones). 

This implies in particular that the equivalent of the Cf{q) (see (29) of [H]) satisfy 
an induction similar to (50) of |T1]: the whole matrix SPn (see Section 3.5.1 of the 
same paper) has as analog the matrix of the S'^{Ai^j). This explains in a satisfactory 
way why all its coefficients are products of binomial coefficients. Indeed, if one sends 
tti to q\ 



(106) 



5'„(l,g, ...,g' 



s + n 
n 



One can also see the picture the other way round: 

(107) 5'„(l,ai,. . .,as) 

is the natural multivariate analog of the binomial ("'^'^) = S'"(s + 1) (in A- ring nota- 
tion). Indeed, the induction on the S'„ is the natural analog of the classical induction 
on binomials: 



:io8) 



5'n(l, Oi, . . . , Og) — iS'„(l, tti, . . . , ag-i) + S'„_i(l, Oi, . . . , agjag. 



Setting tti = Qi (commuting parameters), we obtain multiparameter versions of the 
Hall-Littlewood functions of ITU. Their Macdonald-like extensions are not known. 
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